import java.util.Arrays;

public class Learn21 {

    public static int func(int[] array){
        Arrays.sort(array);
        return array.length/2;
    }


    public static void main(String[] args) {
        int[] array = {2,2,1,1,1,2,2};      //既然是大于(n/2)那么排序以后，中间的数就是多数元素
        int ret = func(array);
        System.out.println(array[ret]);
    }
}
